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RUTH CHARNEY AND JOHN CRISP 

Abstract. This paper considers the question of relative hyperbolicity of an Artin group with 
regard to the geometry of its associated Deligne complex. We prove that an Artin group is weakly 
hyperbolic relative to its finite (or spherical) type parabolic subgroups if and only if its Deligne 
complex is a Gromov hyperbolic space. For a 2-dimensional Artin group the Deligne complex is 
Gromov hyperbolic precisely when the corresponding Davis complex is Gromov hyperbolic, that is, 
precisely when the underlying Coxeter group is a hyperbolic group. For Artin groups of FC type 
we give a sufficient condition for hyperbolicity of the Deligne complex which applies to a large class 
of these groups for which the underlying Coxeter group is hyperbolic. 



1. Introduction 

Let G denote a finitely generated group, and TC = {Hi,H2, ■ ■ ■ , H n } a finite family of subgroups 
of G. Let Ts denote the Cayley graph of G with respect to a finite generating set S. We denote by 
Fs,h the coned-off Cayley graph with respect to TC. Namely, Ts,n is the graph obtained from Ts by 
introducing a vertex V 9 h for each left coset gH, with g € G and H 6 Tl, and attaching V g n by an 
edge of length | to each vertex of Ts labelled by an element of the coset gH. The isometric (left) 
action of G on the Cayley graph T$ clearly extends to an isometric action of G on Ts,n (by setting 
g(Vgijf) = Vgg'H f° r ai l <?)</ £ G and H € TC). The nontrivial vertex stabilizers of this action are 
all conjugate to subgroups of TC. 

The group G is said to be weakly hyperbolic relative to TC if the coned-off Cayley graph Ts,h is 
a Gromov hyperbolic space. This definition can be shown to be independent of the choice of finite 
generating set S (see [Hj). (We also refer the reader to ^3 M| or other standard references, such 
as [Hj , for the definition of a Gromov hyperbolic space) . 

The notion of weak relative hyperbolicity just described was first studied by B. Farb in [Jjj. 
We remark that the more conventional notion of relative hyperbolicity introduced by M. Gromov 
|10| 111), and explored by B. Bowditch [3], A. Yaman |16j and others is rather more specific. It is 
equivalent to weak relative hyperbolicity as defined above together with the additional condition 
of bounded coset penetration (BCP) introduced by Farb in [£>]. The stronger form of relative 
hyperbolicity a la Gromov models more precisely certain classical situations such as that of a 
geometrically finite Kleinian group (which is hyperbolic relative to its parabolic subgroups in the 
stronger sense). 

The difference between these two notions of relative hyperbolicity is perfectly and rather starkly 
illustrated in the case of Artin groups (defined in Section |2] below) . In 12 , I. Kapovich and P. 
Schupp showed that Artin groups with all relator indices at least 7 are weakly hyperbolic relative 
to their non-free rank 2 parabolic subgroups (in this case the finite type parabolics). On the other 
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hand, as observed in [12], the presence of numerous mutually intersecting free abelian subgroups 
tends to rule out altogether the possibility of relative hyperbolicity in the stronger sense for most 
Artin groups. More precisely, it is shown in |2j and also follows easily from Lemma 4 of [J| that if 
an Artin group G is strongly relatively hyperbolic with respect to a family of groups Tt then each 
freely indecomposable free factor of G must be included in TL. In particular, a freely indecomposable 
Artin group is strongly relatively hyperbolic in only the most trivial of senses, namely with respect 
to itself. 

In this paper we shall focus on weak relative hyperbolicity and, following 1*2] , we shall consider 
hyperbolicity of an Artin group relative to its finite type parabolic subgroups in this sense. By 
considering this question in connection with the geometry of the associated Deligne complex (see 
Section [21) we are able to extend the results of [12] considerably while giving a more unified approach 
to the problem. Thus we have: 

Theorem 1.1. An Artin group is weakly hyperbolic relative to its finite type standard parabolic 
subgroups if and only if its Deligne complex is a Gromov hyperbolic space. 

In Section E] we recall the definition of a 2- dimensional Artin group. These include the groups 
considered in 12 . It is an interesting fact that the Deligne complex for a 2-dimensional Artin group 
is Gromov hyperbolic if and only if the Davis complex associated with the underlying Coxeter group 
is. We therefore obtain the following (see Proposition 13. 1)1 . 

Theorem 1.2. A 2-dimensional Artin group is weakly hyperbolic relative to its finite type standard 
parabolic subgroups if and only if the corresponding Coxeter group is a hyperbolic group. 

In the absence of a counter-example, it is reasonable to conjecture that the statement of Theorem 
11.21 holds for an arbitrary Artin group. 

Conjecture 1.3. An Artin group is weakly hyperbolic relative to its finite type standard parabolic 
subgroups if and only if the corresponding Coxeter group is a hyperbolic group. 

In view of Theorem 11.11 the conjecture is equivalent to stating that, for any Artin group, the 
Deligne complex is Gromov hyperbolic if and only if the Davis complex associated to the corre- 
sponding Coxeter group is Gromov hyperbolic. In one direction, this conjecture is easy to prove. 
In Section [31 we give a simple proof that hyperbolicity of the Deligne complex implies hyperbolicity 
of the Davis complex. On the other hand, we are currently a long way from proving the converse. 
The global geometry of the Deligne complex is not well understood in general. It is not known, for 
example, whether every Deligne complex supports an equivariant metric of nonpositive curvature 
(a CAT(O) metric). Even in cases where such a metric known, the question of the existence of flat 
planes (and hence of Gromov hyperbolicity) is still rather delicate. 

Apart from the 2-dimensional case, the main situation where the Deligne complex is known to 
admit a CAT(O) metric is in the case of an Artin group of FC type. In this case the preferred metric 
is cubical. In Section [I] we describe a systematic method of deforming the metric in each cube 
of the Deligne complex so as to obtain a piecewise hyperbolic metric. We than obtain a sufficient 
condition for this deformed metric to be CAT(-l). The condition is simply that the defining graph 
(as defined in Section [2]) for the FC type Artin group has no empty squares, meaning that any 
circuit of length four has at least one diagonal pair of vertices spanning an edge. (We remark that 
"no empty squares" in the defining graph does not imply "no empty squares" in the link of every 
simplex of the Deligne complex, hence this deformation must be done carefully.) As a consequence 
we have the following. 
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Theorem 1.4. An FC type Artin group whose defining graph has no empty squares is weakly 
hyperbolic relative to its finite type standard parabolic subgroups. 

Note that while all the Artin groups covered by Theorem 1 1 . 41 are necessarily associated with hy- 
perbolic Coxeter groups, the "no empty squares" condition does not quite capture every hyperbolic 
Coxeter group of FC type. However, in this case, we are actually proving somewhat more than is 
required for Theorem II .41 namely we show that the Deligne complex is CAT(-l) (which is a priori 
stronger than Gromov hyperbolic), and this for a rather specific choice of metric. 

We conclude this introduction with a remark on the proof of Theorem ll.il The key observation is 
that the action of the Artin group on its Deligne complex is particularly well-adapted to studying 
the group in relation to its finite type parabolic subgroups simply because these subgroups are 
precisely the isotropy subgroups of the action. One can therefore relate the geometry of the coned- 
off Cayley graph to that of the Deligne complex (via a quasi-isometry) in order to prove Theorem 
11.11 As it happens, the most natural way of expressing this argument is in the form of a more 
general "relative" Milnor-Svarc Lemma. Recall that the usual Milnor-Svarc Lemma states that 
if a finitely generated group G acts properly discontinuously, cocompactly and isometrically on a 
length space X, then G and X are quasi-isometric spaces. In particular, G is a hyperbolic group if 
and only if X is Gromov hyperbolic. The relative version states that if a finitely generated group G 
acts discontinuously (i.e. with discrete orbits), cocompactly and isometrically on a length space X 
then X is quasi-isometric to the coned-off Cayley graph Ts,h f° r G, where S is any finite generating 
set and Ti denotes the collection of maximal isotropy subgroups. We defer the proof (and a careful 
statement) of this result to Section 03 Theorem 15. 11 even though we shall use it almost immediately 
in Section |21 below. 

2. Relative hyperbolicity and Artin groups 

Let A denote a simplicial graph with vertex set V(A) and edge set E{A) C V(A) x V(A). 
Suppose also that every edge e = {s,t} € E(A) carries a label m e = m st £ N>2- We define 
the Artin group G(A) associated to the (labelled) defining graph A to be the group given by the 
presentation 1 

G(A) = ( V(A) | ststs__^ = tstst__^ for all {s, t} G E(A) } . 

m st m st 

Adding the relations s 2 = 1 for each s € V(A) yields a presentation of the associated Coxeter group 
W(A) of type A. We denote p& : G(A) — » W(A) the canonical quotient map obtained by this 
addition of relations. An Artin group is said to be of finite type (sometimes written spherical type) 
if the associated Coxeter group is finite, and of infinite type otherwise. By a standard parabolic 
subgroup of G(A), or W(A), we mean any subgroup generated by a (possibly empty) subset of 
the standard generating set V(A). More generally, any subgroup which is conjugate to a standard 
parabolic subgroup (of G(A) or W(A)) shall be referred to as a parabolic subgroup. 

Probably the most important tool currently used in the study of infinite type Artin groups is 
the Deligne complex (see [7], etc.). We described this complex in detail. 

Consider G = G(A) for a fixed defining graph A. For each subset of the generating set, R C 
V(A), we shall write Ar for the full labelled subgraph of A spanned by R. (Here we attach a 
meaning to the empty defining graph A0 by setting G(A$) = 1 and W(A$) = 1). The inclusion of 

^Our notion of denning graph differs from the frequently used "Coxeter graph" where, by contrast, the absence of 
an edge between s and t indicates a commuting relation (m 3 t = 2) and the label m st — 00 is used to designate the 
absence of a relation between s and t. In our convention the label 00 is never used. 
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Ar in A induces a homomorphism 4>r : G(Ar) — > G with image the standard parabolic subgroup 
(R) generated by R. The construction of the Deligne complex is based on the rather nontrivial 
fact, due to H. van der Lek JH]) that, for every defining graph A and every R C V(A), the 
homomorphism is an isomorphism onto its image. Thus each standard parabolic subgroup of 
an Artin group is itself canonically isomorphic to an Artin group. The corresponding statement for 
Coxeter groups is also true, and well-known (see |3|). 
Define 

V f = {R C V(A) : W(A R ) finite }. 

We view V/ as a partially ordered set under inclusion of sets, and define K to be the geometric 
realisation of the derived complex of V/. Thus there is a simplex a € K of dimension n > for 
every chain Rq C R\ C • • • C R n of n + 1 distinct elements in V/. We denote min{a) = Rq, the 
minimal vertex of a. 

Note that, for C R c T C V(A), the inclusion A^j C Ay induces a homomorphism c/^t : 
G(A R ) -> G(A T ). It follows that setting G(a) = G(A min((7 )) and </> ff>T = <t> m m{<,), m m( T ), for all 
t C a £ K , defines a simple complex of groups structure 

(K,{G(-)},{<f>.,}) 

in the sense of • It is easily seen that the (orbifold) fundamental group of this complex of groups 
is isomorphic to the Artin group G (via the homomorphisms 4>R '■ G(Ar) — » G), and the result of 
van der Lek cited above ensures that the complex of groups is developable. It follows that the Artin 
group G acts, with quotient K and isotropy subgroups the finite type parabolics { G(a) : a € K }, 
on a simply connected simplicial complex, the universal cover of (K, {(?(•)}, {0 V }), which we shall 
denote D and refer to as the Deligne complex associated to G(A). 

We note that, replacing the collection of groups { G(a) : a € K} with the corresponding Coxeter 
groups { W(a) : a £ K} leads in a similar way to the definition of a developable complex of groups 
whose fundamental group is, this time, the Coxeter group W = W(A), and whose universal cover, 
which we shall denote Bvk, is known as the Davis complex. The Coxeter group acts on its Davis 
complex with finite vertex stabilizers (in fact properly discontinuously and cocompactly). This is 
quite different from the situation of the Deligne complex where the Artin group acts with every 
nontrivial vertex stabilizer an infinite group. In particular, the Deligne complex is not even a locally 
compact space (while the Davis complex clearly is). Nevertheless, a lot of important information 
is carried by the action of the Artin group on its Deligne complex, as can be seen from (3 El etc. 

We suppose now that the complex K is endowed with a piecewise Euclidean or piecewise hyper- 
bolic metric. Since K is finite, this induces a complete G-equivariant length metric on the Deligne 
complex (c.f. 0). There are two very natural choices for such a metric (namely the Moussong 
metric and the cubical metric) described in jjj- These specific metrics are particularly useful when 
they can be shown to be nonpositively curved, or CAT(O), as demonstrated in [Jj, where we refer 
the reader for further details. However, in what follows, the actual choice of piecewise Euclidean or 
hyperbolic metric is more or less irrelevant since for any such metric d, the Deligne complex (D, d) 
will be (G-equivariantly) quasi-isometric to the 1-skeleton of O equipped with the unit-length edge 
metric. The statement "the Deligne complex is Gromov hyperbolic" shall henceforth be interpreted 
to mean "with respect to any equivariant piecewise Euclidean or piecewise hyperbolic metric" . 

We are now able to prove Theorem 11.11 which we restate below: 

Theorem 2.1. An Artin group is weakly hyperbolic relative to its finite type standard parabolic 
subgroups if and only if its Deligne complex is a Gromov hyperbolic space. 

Proof. It is easily seen that the action of an Artin group on its Deligne complex (equipped with a 
piecewise Euclidean length metric) is discontinuous and co-compact. (As observed later, in Remark 
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??, this is actually true in the case of an arbitrary finite developable complex of groups). Also, 
the (maximal) isotropy subgroups of this action are, by construction, just the (maximal) finite 
type parabolic subgroups of the Artin group. The result now follows immediately from the relative 
version of the Milnor-Svarc Lemma (Theorem 15. 1|) proved in Section |SJ □ 

3. Two-dimensional Artin groups 

We say that the Artin group G = G(A) is 2- dimensional if A has at least one edge (G is not 
free) and every triangle in A has edge labels m,n,p satisfying 1/m + 1/n + 1/p < 1, equivalently 
if every rank 3 parabolic subgroup is of infinite type. The terminology is justified by the fact 
that an Artin group is 2-dimensional in this sense if and only if it has cohomological dimension 
2. Each 2-dimensional Artin group is also known to have geometric dimension 2. Moreover, the 
Deligne complex is 2-dimensional and is CAT(O) when equipped with the Moussong metric. These 
statements were all established in the paper of the first author and M. Davis [7]. 

In |12j . I. Kapovich and P. Schupp showed that an Artin group with all indices rriij > 7 is weakly 
hyperbolic relative to its maximal finite type parabolic subgroups. It is clear that the groups treated 
by Kapovich and Schupp are all examples of 2-dimensional Artin groups. The following statement 
generalises their result. 

Proposition 3.1. Let G(A) be a 2-dimensional Artin group. Then the following are equivalent 

(1) the Davis complex TS>w is Gromov hyperbolic; 

(2) the Coxeter group TV (A) is a hyperbolic group; 

(3) A contains no triangle having edge labels m,n,p with 1/m + 1/n + 1/p = 1 and no square 
with all edge labels equal to 2. 

(4) the Deligne complex B (equipped with the Moussong metric) is Gromov hyperbolic; 

(5) G(A) is weakly hyperbolic relative to the collection of finite type standard parabolic sub- 
groups, namely the set {G(e) : e £ E(A) }. 

Proof. The equivalence of (1) and (2) follows by an application of the Milnor-Svarc Lemma and the 
equivalence of these and (3) follows immediately from Moussong's conditions ^H] (see discussion 
below). The equivalence of (1-3) and (4) is proved in fB] Lemma 5 (using the Flat Plane Theorem 
and the relationship between the Deligne complex and the Davis complex). Finally, the equivalence 
of (4) and (5) is a consequence of the above Theorem 12.11 □ 

We observe that there is quite generally a close relationship between the Deligne complex B 
associated to an Artin group G = G(A) and the Davis complex Bjy for the corresponding Coxeter 
group W = W(A). The canonical projection induces a simplicial map B — > Bw which is surjective, 
and the Tits section (a setwise section to the canonical projection) induces an inclusion Bjy <^-> B. 
We suppose that Bjy is equipped with an equivariant metric. Since the Coxeter group W acts 
properly co-compactly and isometrically on B^ the space and the group are quasi-isometric (by 
the Milnor-Svarc Lemma) . Thus W is a hyperbolic group precisely when Bvk is a Gromov hyperbolic 
space. 

By the work of Moussong the Davis complex equipped with the Moussong metric (Bjy, dj^) 
is, in all CAT(O) space and is Gromov hyperbolic if and only if it contains no isometrically 

embedded flat plane. Moreover, Moussong shows that B^y contains an embedded flat only when 
W contains an obvious ZxZ subgroup, namely when W contains a standard parabolic subgroup 
which is either Euclidean or is the direct product of two infinite standard parabolics. 

In summary, an arbitrary Coxeter group W is hyperbolic group if and only if both of the following 
conditions hold: 
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(Ml) no standard parabolic subgroup of W is a Euclidean reflection group; and, 

(M2) no standard parabolic subgroup of W is the direct product of two infinite parabolics. 

An analogous metric, also known as the Moussong metric, can be defined on the Deligne complex 
B such that the inclusion and projection maps H>w — ► D — ► Dw are isometries on each simplex. 
It is conjectured in [7] that the Moussong metric on B is always CAT(O). This conjecture is only 
known to hold in the 2-dimensional case and in some limited higher dimensional cases containing 
four-strand braid groups as parabolics (see (Hj)- We can use this metric, however, to prove the easy 
direction of Conjecture 11.31 

Proposition 3.2. With respect to the Moussong metric, the inclusion ofH>w ^ B induced by the 
Tits section is an isometric embedding. In particular, if B is Gromov hyperbolic, then so is H>w • 

Proof. Since the natural projection D — > Byy an d the inclusion Byy — * B take simplices isometrically 
onto simplices, they map geodesies to piecewise geodesies. It follows that both maps are distance 
non-increasing. But the composite map Byy — > D — > By^ is an isometry (in fact it is the identity 
map), so the first of these maps must also be distance non-decreasing, i.e., it is an isometric 
embedding. □ 



4. FC TYPE ARTIN GROUPS 

The only other case in which the Deligne complex has been shown to have a CAT(O) metric is 
the case of an Artin group of FC type. A defining graph A, and its associated Artin group G(A), 
is said to be of FC type if it satisfies the following condition: 

T C V(A) lies in Vj if and only if T spans a complete subgraph in A. 

(Recall that a graph is complete if any two vertices are connected by an edge.) There is a natural 
cubical structure on the Deligne complex of any Artin group which we will describe below. The 
FC condition precisely guarantees that all links in this cubical structure are flag complexes (hence 
the terminology "FC") and so the induced geodesic metric on B is CAT(O). 

For FC groups, there is a corresponding CAT(O) cubical structure on the Davis complex and 
the embedding Byy <—* ID is isometric. It is thus clear that Moussong's conditions for hyperbolicity 
of the Davis complex are necessary conditions for hyperbolicity of the Deligne complex. We will 
prove a partial converse of this statement. We say that a graph A has no empty squares if for any 
circuit of length four, at least one diagonal pair of vertices spans an edge. We will show that if the 
defining graph for an Artin group is FC type and has no empty squares, then the Deligne complex 
B supports a hyperbolic metric. Note that these hypotheses are strictly stronger than Moussong's. 
The FC condition rules out Euclidean parabolics in W, and the second condition rules out products 
of infinite parabolics (since by the FC condition, any infinite parabolic contains a pair of generators 
not connected by an edge in A). On the other hand, the graph below with all edges labelled 5 
gives a defining graph satisfying both of Moussong's conditions (M1-M2), but neither of the two 
conditions above. 

In the case of a right-angled Artin group, that is, one in which all edges in the defining graph 
are labeled 2, the no empty squares condition exactly agrees with Moussong's conditions, thus 
Conjecture 11.31 holds for these groups. 

The idea behind the proof of hyperbolicity is to slightly deform the CAT(O) cubical metric to 
make it negatively curved. The no empty squares condition guarantees that some (but not all) 
of the links in this metric are "extra large", that is, the lengths of closed geodesies are bounded 
away from 2ir, hence the metric at those vertices can be deformed slightly without destroying the 
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Figure 1 . Defining graph T 

CAT(O) condition. The trick is to replace the Euclidean cubes with hyperbolic cubes which contain 
enough right angles to preserve the metric on those links which are not extra large. 

Define a hyperbolic metric on an n-cube as follows. Identify n-dimensional hyperbolic space with 
the hyperboloid 

HP = {(xi, . . . , x n , x n+ i) \x\-\ h x\_ x -x\ = -1, x n > 0} 

in W 1 ' 1 . Let H = (Z/2) n be the reflection group on HP generated by reflections across the coordinate 
hyperplanes Xj = 0, i = 1, . . . , n. For any e > 0, let x t be the (unique) point in the positive orthant 
of HP at distance e from every coordinate hyperplane. Let YJ 1 be the convex hull in HI™ of the 
i?-orbit of x e . Then YJ 1 is a regular hyperbolic n-cube of side length 2e. Clearly, any fc-dimensional 
face of YJ 1 is isometric to Y^ . 

Now let C™ be the intersection of Y t with the positive orthant. Then C™ is again a hyperbolic 
n-cube, but it is not regular. The vertex xq = (0, . . . , 0, 1) has all codimension one faces meeting 
at right angles whereas the vertex x e has all codimension one faces meeting at some angle 9 < § 
that depends on e. As e goes to zero, the metric on Y £ approaches the Euclidean metric, so we can 
take 9 arbitrarily close to ^ by choosing e sufficiently small. 

Define the type of a vertex v in C™ to be the number of coordinate hyperplanes containing v. 
Thus, xo has type n while x e has type 0. A face F of C™ contains a unique vertex of minimal type 
k, and a unique vertex of maximal type I. We say the face F has type (k,l). By symmetry, it is 
easy to see that all faces of a given type (k, I) in C™ are isometric. The next lemma shows that the 
metric on a face of type (k, I) is independent of n. 

Lemma 4.1. Suppose F C C™ is of type (k,l). Then F is isometric to some (hence any) face of 
type (k,l) in C\. In particular, a face of type (0,1) is isometric to C\. 

Proof. First consider a face F of type (0,1). Any such face is the intersection of a Z-dimensional 
face F of YJ 1 with the positive orthant. Since F is isometric to Y\, we conclude that F is isometric 
to C\. More generally, any face F of type (k, I) is contained in a face of type (0, /), so F is isometric 
to a face of type (k, I) in C\. □ 

Next, we analyze links of vertices in the cube C". By construction, the link of xo is a spherical 
simplex with all edge lengths ir/2 (called an "all-right spherical simplex"), while the link of x e is a 
regular spherical simplex with all edge lengths 9 < ^. 

Suppose v is a vertex of type k, < k < n. Every codimension 1 face of C™ containing v either 
lies in a coordinate hyperplane, or in a codimension 1 face of YJ 1 . Since a codimension 1 face of YJ 1 
is preserved by reflection across every coordinate hyperplane it intersects, it follows that these two 
types of faces intersect orthogonally. Thus, the link of v decomposes as an orthogonal join, 

link(v, CJ) = link^v, CJ) * link^v, CJ) 
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where Link^(v, C™) is the link of v in the face Fq spanned by v and xq, while Linki(v, C") is the 
link of v in the face F e spanned by v and x t . The face Fq is of type (k, n) while F e is of type (0, k). 
By the lemma above, there is an isometry of F e with taking v to the basepoint xo (in C^). 
Thus, the downward link is an all-right simplex. 

We now define a piecewise hyperbolic metric on the Deligne complex B. For this we will use 
a slightly different description of B. Let G = G(A) and for T £ V/, write G T = G(A T ). A 
fundamental domain for the action of G on B is the complex K defined in the previous section. If 
we think of the vertices of K as finite type parabolic subgroups Gt rather than as sets of generators 
T £ Vf, then the vertices in D correspond to cosets qGt, T £ Vf and simplices to totally ordered 
flags of cosets. 

This gives rise to a cubical structure on B whose vertices are the cosets gGx and whose cubes 
correspond to "intervals" , 

[gGx, gGn] = span of the vertices gGx' with gGx Q gGx> Q gGn. 

Define an equivariant, piecewise hyperbolic metric d e on B by assigning each cube [gGy, <?G#] with 
|T| = t, \R\ = r the metric of a face of type (t, r) in GJ. In particular, the cubes [Gq,Gji] are 
isometric to GJ with the vertex G$ identified with x t and Gr identified with xq. 

Theorem 4.2. Suppose an Artin group G(A) is FC type, and its defining graph has no empty 
squares. Then the metric d t on the Deligne complex B is CAT(-l) for e sufficiently small. In 
particular, B is Gromov hyperbolic. 

Proof. First consider the simplicail complex L whose vertex set is V(A) and whose simplices o~t 
are spanned by the subsets T £ Vf. (This is known as the "link" of the Coxeter group IF(A).) The 
hypotheses of the theorem precisely guarantee that this simplicial complex satisfies Seibenman's 
"no triangles, no squares" condition. Moreover, the FC condition implies that the link of any 
simplex in L is isomorphic (as a simplicial complex) to a full subcomplex of L. Hence these links 
also satisfy the "no triangles, no squares" condition. In Gromov shows that if each simplex in 
such a complex is an all-right spherical simplex, then the resulting geodesic metric is "extra large" . 
That is, L is CAT(l) and closed geodesies in L, and in all links in L, have lengths bounded away 
from 2tt. As shown by Moussong in [T^j, any sufficiently small deformation of the metric on each 
simplex preserves this property, hence the resulting metric remains CAT(l). 

To prove the theorem, we must show that the link of every vertex v in B is CAT(l) with respect 
to the metric d e . By equivariance of the metric, it suffices to consider vertices v = Gt lying in the 
fundamental domain K. By the discussion above, the link of v in B decomposes as an orthogonal 
join 

link(v,B) = link^(v,B) * link^v,!}), 

so it suffices to show that the upward and downward links are each CAT(l). 
The upward link consists of 

link^{v,B)= (J link(v,[Gr,G R ]). 

TcR 

It has a A;-simplex for each spherical parabolic Gr D Gt with |T| — \R\ = k — 1. Thus, as an 
abstract simplicial complex, it can be identified with the complex L defined above when T = 0, and 
with link((JT, L) otherwise. The metric on link^(v,H) induced by d e is a peicewise spherical metric 
with all edge lengths arbitrarily close to ^ for sufficiently small e. It follows from the discussion 
above that this metric is CAT(l). 
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The downward link, link[(v,I$) is composed of the link of Gt in the cubes \gG$, Gt], for g G Gr- 
it is an all-right piecewise spherical complex which is isomorphic to the link of the maximal vertex 
Gt in the Deligne complex for the finite type Artin group Gt- This was shown to be a flag complex 
in [Tj, Lemma 4.3.2, hence it is CAT(l). □ 

Corollary 4.3. An Artin group of FC type whose defining graph has no empty squares is hyperbolic 
relative to its finite type standard parabolic subgroups. 

5. A RELATIVE VERSION OF THE MlLNOR-SVARC LEMMA 

Let A be a metric space and G a group which acts on A by isometries. We say that the action 
is co-compact if there exists a compact set K C A such that X = \J gK, and discontinuous if 

g&G 

every orbit is a discrete subspace of A, equivalently if for all a; € A there exists an e x > such 
that d(x,y) > e x for all y G G(x) \ {x}. A subgroup H < G is said to be an isotropy subgroup of 
G if its fixed set in A is non-empty. 

Theorem 5.1. Let G be a finitely generated group and suppose that G admits a discontinuous, 
co-compact, isometric action on a length space X. Let TL denote a collection of subgroups of G 
consisting of exactly one representative of each conjugacy class of maximal isotropy subgroups for 
the action of G on X. Then TL is finite and, for any finite generating set S of G, the coned- off 
Cayley graph Ts,h(G) is quasi-isometric to X. In particular, if X is a Gromov hyperbolic space 
then the group G is weakly hyperbolic relative to the collection TL of maximal isotropy subgroups. 

Proof. We first show that the number of conjugacy classes of maximal isotropy subgroups is finite. 
Clearly, distinct maximal isotropy subgroups have disjoint fixed sets in A. Also, since G acts co- 
compactly, every maximal isotropy subgroup is conjugate to one which fixes a point inside a certain 

compact region K such that A = (J gK. By way of contradiction, we now suppose that there 

g eG 

exists an infinite sequence H\ , H2 , . . . of pairwise distinct maximal isotropy subgroups such that 
each Hi fixes a point X{ € K (the points Xi being necessarily pairwise distinct). By compactness 
of K we may pass to an infinite subsequence for which the sequence (a^jgpj converges to a point 
x € K. Moreover, at most one of the Hi may fix x, so we may as well suppose that none of 
them fix x. For each i we may therefore choose an element hi € Hi such that hi(x) 7^ x. Since 
d(hi(x),x) < 2d(xi,x) it follows that the sequence (hi(x))i^ also converges to x, contradicting the 
assumption that G acts discontinuously. 

Let H\ , H2 , • • • , H n denote the finitely many maximal isotropy subgroups whose fixed sets inter- 
sect K nontrivially. Set Q = {g € G : gK n K 7^ but g ^ H r for all r = 1, . . . , n}, and choose 
a subset Q C Q which contains exactly one representative for each coset gH r , for g G Q and 
r € {1, . . . , n}. We note that G is generated by the set Q together with the subgroups Hi, ... , H n . 

We now use a compactness argument to show that Q is finite. By way of contradiction we 
suppose that there exists an infinite sequence (<7i)ieN °f pairwise distinct elements of Q. For each 
ieNwe may find Xi,yi € K such that gi(xi) = y^ € gKnK. Since K x K is compact we may pass 
to an infinite subsequence of (gi)ieN for which the sequence of pairs (xi,yi) converges to a point 
(x, y) G K x K. Since 

d{gi{x),y) < d{gi{x),gi{xi)) +d(gi(xi),y) = d(x,Xi) + d(yi,y) 

it follows that the sequence (gi(x))i^ converges to y. Since the action of G is discontinuous, this 
implies that the sequence is eventually constant: there exists N such that gi(x) = y for all i > N. 
But then, for any N < i < j, the element gj l gi fixes x G K and hence lies in some maximal 
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isotropy subgroup H r . That is to say that gi and gj are different representatives in Q for the same 
coset of H r , contradicting the choice of Q. 

Since G is finitely generated we may extract a finite generating set from any given generating set 
for the group. It follows that we may extend Q to a finite generating set S of G in such a way that 
Q C S C QU HiU • • • U H n . Let T = Ts,n(G) denote the coned-off Cayley graph for G with respect 
to the generating set S and a finite set H of isotropy subgroups as prescribed in the statement of 
the Theorem. We may as well suppose that 7i is chosen by selecting from amongst the subgroups 
H r , r = 1, . . . , n, one from each conjugacy class. Moreover, the exact choice of representatives for 
H is not really important, as the structure of the coned-off Cayley graph T depends only on the set 
of conjugacy classes of subgroups involved. Note also that, up to quasi-isometry, T depends only 
on the set Q (rather than the choice of S) and the subgroups H r . More generally, the coned-off 
Cayley graph T = Ts ; h(G) is independent, up to quasi-isometry, of the choice of generating set S 
(regardless of whether or not it contains Q) as long as this set is finite. 

Let v o denote the base vertex of T and write Tq for the G-orbit of v$ with metric induced from 
r. Then the inclusion ro — > T is a quasi-isometry. We shall show that Tq (and therefore T) is 
quasi- isometric to X. 

Choose a point xo E K. This choice determines a G-equivariant map / : Tq — > X by sending gvo 
to gxo for all g G G. It is easily seen that, for p, q E Tq, 

dx(f(p)J(q))<Rd r (p,q), 

where R denotes the maximum value in the finite set 

{d x {x ,s(x )) : s G Q} U {2d x (x Q ,Fix(H r )) : r = l,...,n}. 

In order to prove the reverse inequality (i.e. to bound dr(p,q) above by a linear function of 
dx{f{p),f(q))) we need to establish the following fact: 

There exists a constant e > such that, for all g € G, either gK (IK ^ or dx(gK, K) > e (where 
here we understand the Hausdorff distance). 

We use, once again, a compactness argument to prove this statement. If the statement is not 
true then we may find a sequence (<?i)igN of distinct group elements such that < dx(gi+iK, K) < 
\dx{giK,K) for all i g N. Choosing, for each i, a pair (xi,yi) G K x K such that dx{giK, K) < 
dx(9i(xi),yi) < 2dx(giK, K), and passing to an infinite subsequence for which the sequence of 
pairs converges to a pair (x,y) E K x K, we observe that the sequence (gi(x))i(zfq converges to 
y. This contradicts the assumption that the action of G is discontinuous unless the sequence is 
eventually stationary, that is, unless gi{x) = y for some i. But this is impossible since giKCiK = 
for all i G N. 

We shall now give an upper bound for dr(p,q)- Since X is a path metric space we may find 
a path 7 from f(p) to f(q) in X whose length approximates the distance between these points 
to within e: £(-y) < d x (f(p),f(q)) + e. Choose m <G N such that (m — l)e < £(7) < me, and 
let f(p) = yo, yi, . . . , y m = f(q) denote equally spaced points along the path 7. In particular 
d(yi-i,yi) < e, for all i = 1, . . . , m. Choosing Kq, K±, K2, ■ ■ ■ , K m to be translates of the compact 
K such that yi £ Ki for all i, we observe, by the claim just proven, that -fQ_i n Ki ^ for all 
i = 1, . . . , m. By construction, whenever gKnK ^ we may express g in the form sh for s € Q and 
h G H r (for some r). Thus the sequence Kq, Ki, K2, ■ ■ ■ , K m gives rise to a path of length at most 
2m joining p to q in T. Thus dr(p,q) < 2m. On the other hand (m — l)e < £(7) < dx(f(p), /(<?))+£■ 
Combining these inequalities results in 

dr(p,q) < -dx(f(p),f(q))+4. 
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This completes the proof that the map / : Tq — > X is a quasi-isometric embedding. Clearly, since 
the compact K is bounded, any point in X is a bounded distance from a point in the orbit of xo, 
and so the map / is in fact a quasi-isometry. □ 

5.1. Complexes of groups. A rather general construction is to describe a group G as the funda- 
mental group of a complex of groups (see fpj. If G is the fundamental group of a finite complex 
(Y,Q) of groups which is developable and whose universal cover is Gromov hyperbolic, then G is 
weakly hyperbolic relative to Q. As discussed in the preceding section, each Artin group is the 
fundamental group of a finite complex of groups, leading to the results stated there. 

5.2. Mapping class groups. A further example is that of the mapping class group Mod(S) of 
a closed orientable surface S of higher genus. Recall that the complex of curves C(S) associated 
to the closed surface S is defined to be the simplicial complex whose vertices are the nontrivial 
isotopy classes of simple closed curves and whose simplices are spanned by sets of vertices which 
are simultaneously represented by mutually disjoint (non-parallel) simple closed curves. The group 
Mod(S) acts naturally on this complex (with rather large vertex stabilizers). In |14| . Masur and 
Minsky showed that the complex of curves C(S) is a Gromov hyperbolic space and used this to prove 
that the mapping class group Mod(S) is weakly relatively hyperbolic with respect to subgroups 
He '■= {g S Mod(S) : g[C] = [C]} for a finite collection of simple closed curves C in S. Their 
proof passes through a modified version of Teichmuller space ( "electric space" ) which they show to 
be quasi-isometric to C(S). A proof of this result may also be obtained by applying Theorem 15.11 
directly to the complex C(S). This avoids introducing the action on Teichmuller space while still 
invoking the hyperbolicity of the curve complex as proved in |14j . 

Acknowledgement. We would like to thank Mike Davis, Chris Hruska and Ilya Kapovich for a 
number of helpful remarks and observations in connection with this work. 
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